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PATENT 



METHOD OF LOW LATENCY INTERLACE TO PROGRESSIVE VIDEO 

FORMAT CONVERSION 



TECHNICAL FIELD 

[0001] The present invention relates, in general, to interlace to progressive scan 
conversion systems and, more specifically, to a robust, low-latency method of 
converting an interlace scan system for a television image to a progressive scan 
system. 

BACKGROUND OF THE INVENTION 

[0002] The image on a television screen consists of picture elements (pixels), 
arranged horizontally in rows, generally offset vertically by one pixel position from 
one another. Each pixel is assigned a value which indicates, for a color image, the 
intensity of the red, green, or blue components of the pixel. A video image is 
generated by sequentially displaying the rows of pixels as horizontal lines of the 
image. 

[0003] Existing analog broadcast standards such as NTSC, PAL and SEC AM 
use two interlaced video fields to generate a single video frame. Each field includes 
one-half of the horizontal lines that make up the image frame. One field includes all 
of the odd numbered lines of the frame and the other field includes all of the even 
numbered lines. Interlaced images may exhibit distorting artifacts such as line flicker 
or loss of vertical detail that degrade the resulting frame image. One way to eliminate 
these artifacts is to convert the interlace-scanned fields into progressive-scan frames. 
In a progressive-scan frame, both the odd and even image lines are displayed 
concurrently as a single image. 

[0004] Interlace-scan to progressive-scan conversion systems are gaining 
importance as more television viewers purchase high-definition television monitors 
that can display progressive-scan signals. Both broadcast facilities and consumers 
may want to have interlace-scan to progressive-scan conversion capability in order to 
avoid the distorting artifacts of interlace-scan images. 
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[0005] The simplest method of generating the interpolated pixel is simply 
duplicating the pixel from the corresponding position in the previously received scan 
line. For pixels which lie on an edge, this could result in "jaggies" (a line which 
appears to be jagged or stair-stepped, rather than smooth). For pixels which are not 
on an edge, such duplication could result in pixels that do not correspond to the image 
being displayed, resulting in a poor display to the viewer. This method also reduces 
the vertical resolution of the image compared to an interlace-scan image and may 
result in areas of the image flickering at a 30 Hz rate. 

[0006] Another way to generate a progressive-scan frame from an interlace- 
scan field is to interpolate interstitial lines in each field. Thus, the lines of the odd 
field are used to interpolate even-numbered lines and the lines of the even field are 
used to interpolate odd-numbered lines. Each pixel of the interpolated line (i.e. each 
"interpolated pixel") is calculated based on the values of proximate pixels in adjacent 
interlace-scan lines. While this method tends to reduce the visibility of the jaggies, it 
also reduces the vertical resolution of the image, resulting in an undesirable blurring. 

[0007] One problem with using interpolation occurs when the interpolated pixel 
is on the edge of two visually distinct regions. Interpolating such a pixel may result 
in a pixel that matches neither adjacent pixel. For example, the value generated for 
an interpolated pixel between a blue pixel and green pixel would be cyan, which 
would not result in the image desired to be presented to the viewer. 

[0008] Another problem may occur when images of moving objects are 
displayed. If the interpolation method does not adequately compensate for the change 
in the presented image, then an interpolated pixel may appear to be uncoordinated 
with its surrounding pixels. For example, when a black dog in successive frames 
moves from left to right in front of a white wall, the left portion of the image which 
had displayed a black pixel must now display a white pixel, or the sense of movement 
may not be adequately conveyed to the viewer. 

[0009] It would be desirable to implement this conversion with a minimum of 
processing time and overhead, and retain a high degree of accuracy in developing the 
desired visual image. 
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SUMMARY OF THE INVENTION 

[0010] The present invention is embodied in a method for converting an 
interlace scan system for a television image to a progressive scan system by 
calculating in parallel several potential values for a target pixel, simultaneously 
determining the degree of movement, if any, in the region of the pixel as well as 
whether the pixel lies on an edge, combining the potential values with the 
determinations of edge position and relative movement to generate an intermediate 
value for the target pixel, and applying several filters to ensure that the output pixel is 
compatible with the displayed image. 

[0011] An exemplary embodiment of the present invention implements this 
method by determining whether a target pixel of an interpolated row of pixels lies on 
an edge between visually distinct regions; determining the degree of movement in the 
region of the target pixel of the interpolated row of pixels between a last displayed 
image and a currently generated image; generating potential values for the target 
pixels utilizing various interpolation methods; selecting a value from the potential 
values for the target pixel based on said determination of whether said target pixel lies 
on an edge and said determination of degree of movement in the region of the target 
pixel; applying at least one predetermined filter to the value of the target pixel; and 
applying at least one predetermined filter to the interpolated row of pixels. 

[0012] A feature of the present invention is a method for detecting fine 
movement in the region of the target pixel, and generating an output pixel that 
represents this fine movement in the displayed image. 

[0013] Another feature of the present invention is the use of predetermined 
filters representing selected angles of edges, to efficiently determine whether an 
interpolated pixel lies on an edge of the image. 

[0014] It is to be understood that both the foregoing general description and the 

following detailed description are exemplary, but are not restrictive, of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0015] Fig. 1 is a block diagram of an embodiment of the system of the present 
invention. 
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[0016] Fig. 2 is a flow diagram of a method of the present invention. 

[0017] Fig. 3 is an image field diagram that depicts the static detection module 
of the present invention. 

[0018] Fig. 4 is a data diagram that is useful for describing the edge detection 
filters utilized by the present invention. 

[0019] Fig. 5 is a flow diagram that illustrates the edge detection module of the 
present invention. 

[0020] Fig. 6 is a pixel diagram that is useful for describing an intra-field 
interpolation method that may be used with the present invention. 

[0021] Fig. 7 is a data diagram that is useful for describing a field merge 
interpolation method that may be used by the present invention. 

[0022] Fig. 8 is a pixel diagram that is useful for describing an edge-based 

interpolation method that may be used by the present invention. 

[0023] Figs. 9A, 9B, 9C, 9D and 9E are pixel diagrams that are useful for 

describing a non-linear interpolation method that may be used by the present 
invention. 

[0024] Fig. 9F is block diagram that is useful for describing the apparatus that 

implements the non-linear interpolation method described with reference to Figs. 9 A, 
9B, 9C, 9D and 9E. 

[0025] Figs. 10A and 10B are pixel diagrams that are useful for describing the 
edge correction filters utilized by the present invention. 

[0026] Fig. 1 1 is a block diagram of a correction filter suitable for use with the 
present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0027] The present invention relates to a method of converting an interlace scan 
video signal into a progressive scan video signal, and specifically for generating 
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picture elements (pixels) of interstitial lines in an interlaced field image by 
simultaneously calculating intermediate pixel values in parallel, utilizing various 
interpolation methods, and generating an output pixel value based on these 
intermediate values as well as various flags indicating the presence and degree of 
motion within the image to be displayed. 

[0028] Fig. 1, shows a system for converting an interlace scan system to a 
progressive scan system. This system works in successive stages, each of which 
processes the image in parallel. The stages are: an image processing stage 102, an 
interpolation selection stage 170 and a filtering stage 180. The image processing 
stage 102 includes a static detection block 110, an edge detection block 120, an intra- 
field interpolator 130, an optional field merge interpolator 140, an edge-based 
interpolator 150 and an optional non-linear interpolator 160. The field merge 
interpolator 140 and non-linear interpolator 160 are alternative elements of the 
system. In a practical system, only one of these devices is used. In the materials that 
follow, the field merge interpolator 140 and non-linear interpolator 160 are referred 
to generically as an inter-field interpolator. 

[0029] The static detection block 1 10 determines, for each target pixel in the 
image, a degree of movement, if any, that has occurred between the successive fields 
and frames of the image to be displayed. The degree of motion is expressed as a 
three-bit static level value 1 15. The edge detection block 120 determines whether the 
target is pixel is on an edge between two visually distinct regions. The output signal 
of this block is an edge flag 125. The remaining blocks of the pixel processing stage 
102 generate several intermediate values for the target pixel from various 
interpolation methods. As described below, these intermediate values are used in 
conjunction with static level 115 and edge flag 125 to generate an output value for the 
target pixel. 

[0030] The selection stage 170 selects or blends one or more of these generated 
intermediate values to produce an output value for the target pixel, based on the 
values of static level 115 and edge flag 125, and sets flags to indicate what correction 
filters should be applied to the intermediate generated image. This stage uses 
deterministic rules to make these selections, avoiding computational overhead. 
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[0031] The filtering stage 180 uses flags set in the selection stage 170 to apply 

correction filters to the target pixel and adjacent pixels (including adjacent 
interpolated pixels) to detect and, if necessary, correct a value for the target pixel that 
may be an artifact of noise. The final value for the target pixel is generated by the 
filtering stage 180. 

[0032] Motion analysis and Edge Detection 

[0033] As shown in Fig. 3, static detector 110 operates by comparing spatially 
coincident pixels from the current frame (fields 310 and 312) to pixels from the 
previous frame (fields 314 and 316). Field N 310 contains the scanned rows having 
the pixels V and Y that are vertically adjacent to the target pixel 313. Field N-l 312 
contains the target pixel, B, as it existed in the previous field and other pixels on the 
same line. Field N-2, 314, and Field N-3, 316, are the rows spatially coincident to 
Field N, 310, and Field N-l, 312, in the previously displayed image frame. The 
value of each pixel adjacent to the target pixel 313 and in rows vertically adjacent to 
the target pixel's row ( i.e. pixels U, V, W, X, Y, Z), and the value of each pixel 
from prior field that are adjacent to the target pixel position (i.e. pixels A, B, C, D, 
E, F), are compared respectively with the values of spatially coincident pixels in the 
previous frame (U\ V\ W\ X', Y\ Z\ and A', B\ C\ D\ E\ F'). The 
comparison is expressed as the absolute value of the difference of the values of the 
pixels being compared. In the example in Fig. 3, the differences shown in Table 1 
are calculated: 



Table 1 

|A-A'| | D-D' | |U-U'| |X-X'| 

|B-B'| |E-E'| |V-V'| |Y-Y'| 

|C-C'| |F-F'| |W-W'| |Z-Z'| 

[0034] The largest difference magnitude is then compared with four 
predetermined threshold values, and the resulting value is stored in static level 115, as 
an output static level value between 0 and 4 inclusive. A static level value of 0 
indicates that the maximum difference magnitude is less than all of the threshold 
values. A static level value of 1 indicates that the maximum difference value is 
greater than the first threshold value but less than all of the other threshold values, 
and so on for static level values of 2, 3 and 4. In the exemplary embodiment of the 
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invention, the pixel values are ten-bit values between 0 and 1023. Exemplary motion 
threshold values for these pixels are 32, 38, 44 and 50. 

[0035] Edge detector 120 operates by evaluating the pixel difference across a 
selected area of the image. A large difference, for example from black to white, 
indicates that an edge may be present. Various methods exist to detect an edge. The 
present invention may use, for example, the method disclosed in co-pending patent 
application "Method of Edge Based Interpolation" filed even date herewith. In the 
exemplary embodiment of the present invention, shown for example in Figs. 4 and 5, 
a horizontal edge detector 410 and a vertical edge detector 420 determine a numeric 
value, called "edge strength," for the degree of change in the values of the pixels in 
the scanned rows adjacent to a target pixel. 

[0036] As shown in Fig. 4, the exemplary horizontal edge detector 410 includes 
two finite impulse response (FIR) filters, 412 and 414. In the exemplary embodiment 
of the invention, each of these FIR filters is a five-tap filter having the coefficients 
shown in Figure 4. Each of the filters multiplies five successive pixels on a line of 
the interlaced video signal by the respective coefficients and sums the results. 

[0037] The two filters of the horizontal edge detector 410 operate on 
consecutive lines of one interlaced field. The output signal provided by the filter is an 
indication of the horizontal edge strength at the interpolated pixel position, the center 
position of the blocks 413. 

[0038] In the same way, the vertical edge detector 420 employs two FIR filters 
422 and 424 to generate an output signal representing the vertical edge strength for 
the interpolated pixel position, the center position of the blocks 423. The filters 422 
and 424 also operate in parallel on the same lines of the interlaced image. 

[0039] One exemplary method for detecting an edge is shown in Fig. 5. The 
edge detectors 410 and 420 return numeric values for the horizontal and vertical 
edges, as illustrated by blocks 510 and 520, respectively. If the values of the 
horizontal and vertical edges are greater than predetermined threshold values, blocks 
530 and 540, then an abrupt change in intensity has been detected, and an edge is 
indicated. If the both values are less than the predetermined threshold values, then 
there is no change or a gradual change, and no edge is indicated, blocks 532 and 542. 
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Otherwise, if either the horizontal value or the vertical value exceeds its respective 
threshold value at step 550, edge detector 120 sets edge flag 125 (shown in Fig. 1), to 
indicate the presence of an edge in the image at the target pixel location. 

[0040] Interpolation Methods 

[0041] One exemplary intra-field interpolation method that may be utilized by 

the present invention is described with reference to Fig. 6. Intra-field interpolator 
130 operates, in the exemplary embodiment of the invention, by calculating a value 
for the target pixel 610 that is the average of the values of the pixels 620 and 630 
vertically adjacent to the target pixel. The Intra-field interpolator, according to this 
example, is a simple 2 point bilinear interpolator that determines the value of the 
output pixel by equally weighing the pixels above and below the target pixel (i.e.. 
filter coefficients are .5 and .5). Other methods of intra-field interpolation may be 
utilized, and the present invention is not limited to the method of intra-field 
interpolation described herein. 

[0042] An exemplary field merge interpolation method that may be used by the 
present invention is described with reference to Fig. 7. In the Figure, Field N 
represents the scanned and interpolated rows for the present image, and Field N-l 
represents the corresponding pixels from the previous field. The "XV indicate 
active pixels in each field. Field merge interpolator 140 operates, in the exemplary 
embodiment of the present invention, by copying the pixel value 720 from the 
previous field as the target pixel 710 of the current frame. Other methods of field 
merge interpolation may be utilized, and the present invention is not limited to the 
method of field merge interpolation described herein. 

[0043] Fig. 8 shows an exemplary edge based interpolation method that may be 
utilized by an exemplary embodiment of the present invention. Briefly, this 
exemplary edge based interpolation method operates by first calculating horizontal 
and vertical gradient edge strengths (see above explanation of edge detection in 
reference to Figs. 4 and 5). If the horizontal and vertical gradient edge strengths 
exceed predetermined thresholds, then an edge is assumed to be present, and the 
horizontal and vertical edge strengths are used, to calculate the angle of the edge 840 
passing through the target pixel 830. In the exemplary embodiment of the present 
invention, the values of the horizontal and vertical edge strengths are expressed as 
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binary bit strings. The difference between the values of horizontal and vertical edge 
strengths is also stored as a binary bit string. The position of the most significant 
non-zero bit in the larger of the edge strengths is located. The corresponding position 
in the difference bit string is located, and the value at that position is divided by two. 
The values of a predetermined number of following bit positions are divided by 
ascending powers of 2 (i.e.; 2 2 , 2 3 , etc.) and summed. The resulting value is 
subtracted from 1.0. The inverse tangent function is applied to this value, to 
determine the angle of the edge 840 passing through the target pixel 830. 

[0044] Because the angle is calculated by taking the difference between the 
larger of the horizontal and vertical edge for a single pixel position, the resulting 
angle may be less than 45°, greater than 45°, positive or negative. Whether the angle 
is greater than or less than 45° may be determined from which of the two gradient 
values is larger. If the horizontal gradient value is larger then the angle is less than 
45°. It is more difficult to determine from the gradient values at one point whether 
the calculated angle is positive or negative. In the exemplary embodiment of the 
invention, this step is performed by the edge filters described below with reference to 
Figs. 10A and 10B. 

[0045] The value of the target pixel 830 generated by edge based interpolator 
150 by applying an interpolation filter to the values of the pixels (e.g. 832 and 834) 
adjacent to the target pixel 830 and lying along the calculated edge 840 passing 
through the target pixel, values for edges having both positive and negative values 
are calculated by the edge based interpolator 150. One of these values may be 
selected, as described below, responsive to the edge filters shown in Figs. 10A and 
10B. Other methods of edge based interpolation may be utilized, and the present 
invention is not limited to the method of edge based interpolation described herein. 

[0046] Figs. 9 A and 9B show a method of non-linear interpolation that may be 

utilized by the exemplary embodiment of the present invention. Field N represents 
the scanned rows of the current field that contain pixel values that are vertically and 
diagonally adjacent to the target pixel 907. The target pixel 907 is in an interpolated 
row of pixels. This row and other rows that are interstitial to the rows of field N are 
generated to convert field N of the interlace scan image into frame N of a progressive 
scan image. Field N-l represents the rows and pixels of the previously displayed 
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image field spatially corresponding to the rows and pixels of Field N. Non-linear 
interpolator 160 operates by comparing the value of the pixel 901 above the target 
pixel 907 and the value of the pixel 902 below the target pixel 907 with, respectively, 
the values of pixels 903, 904 and 905. Pixel 904 is spatially coincident with the 
target pixel 907 but in the previous frame and pixels 903 and 905 are horizontally 
adjacent to pixel 904. 

[0047] As shown in Fig, 9F, sorters 910, 912, and 914 receive respectively 
each set of pixel values ({901, 903, 902}, {901, 904, 902}, and {901, 905, 902}) and 
send the highest and lowest values from each set to subtractors 920, 922, and 924. 
Subtractors 920, 922, and 924 each respectively subtracts the smaller value from the 
larger value and sends the result to selector 930. Selector 930 determines which 
subtracter 920, 922, and 924 has the smallest difference value 921, 923 or 925. 
Multiplexer 940 uses this value to select the corresponding median value 911, 913, 
and 915 of the original sets of pixel values. The selected median value is generated as 
the value 950 for the target pixel 907, shown in Fig. 9B. 

[0048] Selection of the Target Pixel Value 

[0049] As shown in Fig. 1 , in block 170, the system generates a value for the 
target pixel, based on static level 115, edge detection flag 125, and the results of 
interpolation methods 130, 150, and 140 or 160, and also sets correction flag 175. 

[0050] If edge detector flag 125 is set, the output of edge based interpolator 150 
is selected as the value for the target pixel. Correction filter flag 175 is set to select 
an edge filter. 

[0051] If edge detector flag 125 is not set and no movement is detected (e.g. 
static level 115 is zero), the output of the inter-field interpolator (i.e. field merge 
interpolator 140 or non-linear interpolator 160) is selected as the value for the target 
pixel. Correction filter flag 175 is set to select a non-edge filter. 

[0052] If edge detector flag 125 is not set and large movement is detected (e.g. 
static level 115 is four), the output of intra-field interpolator is selected as the value 
for the target pixel. Correction filter flag 175 is set to select a non-edge filter. 
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[0053] In all other cases, (e.g. static level 115 is one, two or three) the results 
of the inter-field interpolator and the intra-field interpolator 130 are blended, as a 
function of static level 115, as shown in Table 2: 

Table 2 

Static level % Inter-field % Intra-field 



0 100 0 

1 75 25 

2 50 50 

3 25 75 

4 0 100 



[0054] The values generated by the inter-field interpolator and the intra-field 
interpolator 130, respectively, are multiplied by the percentage shown for the level of 
static level 115, and the results summed to generate a value for the target pixel. For 
example, the inter-field interpolator may have returned a value of 120, the intra-field 
interpolator may have returned a value of 60, and the static level may be 3. Applying 
the above table, the calculation would be (120 * 25%) + (60 * 75%) = (30 + 45) = 
75, as the generated value for the target pixel. Correction filter flag 175 is set for a 
non-edge filter. 

[0055] Correcting and Filtering of Final Result 

[0056] In block 180, the system selects and applies a filter, to ensure that the 

value for the target pixel is compatible with the surrounding pixels that make up the 
image to be displayed. If correction filter flag 175 is set for an edge based filter, then 
an edge filter according to the present invention is utilized. Exemplary edge filters 
are shown in Figs. 10A and 10B. The exemplary filters are masks of at least two pre- 
selected angles, encompassing 3 or more rows (corresponding to at least the 2 
interlace scan rows and the 1 interpolated row). One mask conforms to a positive 
edge angle and the other mask conforms to a negative edge angle. Each mask is the 
pixel pattern of a pre-selected angle across a predetermined number of rows. For 
example, Fig. 10A represents the edge mask over 4 rows for an angle approximating 
45°, and Fig. 10B represents the edge mask over 4 rows for an angle approximating 
315°. Each of the edge filters, shown in Figs. 10A and 10B, may operate for 
example as a matched filter. If the image pixels or the edge map conforms to the 
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edge filter a relatively large output value is produced. The amplitude of the output 
value varies with the match between the filter and the edge as represented in the edge 
map. 

[0057] If the output value provided by at least one of the filters exceeds a 
threshold value (i.e., indicates an approximate match between the filter and the edge 
map at that pixel position), then the pixel is likely to be an actual edge pixel and one 
of the edge interpolated pixels, provided by the edge interpolator 150 (shown in Fig. 
1) having the angle closest to the angle of the edge map (e.g. positive or negative) is 
selected. If no match is found among the edge filters, then it is likely that the pixel is 
not an edge pixel but an artifact of noise in the image. As described below, if the 
edge filters determine that the pixel is not an edge pixel then the output pixel provided 
by blending the results of the inter-field interpolator and intra-field interpolator is 
selected as the interpolated value for the target pixel. 

[0058] If correction filter flag 175 is set for a non-edge filter, then a filter such 
as is shown in Fig. 11 is applied. The exemplary correction filter includes 2 finite 
impulse response (FIR) filters, 1 1 10 and 1 120. In the exemplary embodiment of the 
invention, the 4-point FIR filter 1110 may have, for example, coefficients of .08, .42, 
.42, and .08, and the 3-point FIR filter 1120 may have, for example, coefficients of 
.25, .5, and .25, respectively. The 3-point FIR filter 1120 multiplies the value of the 
target pixel and the values of the interpolated pixels above and below the target pixel 
by the 3-point FIR filter coefficients 1120, and sums the results. Similarly, the 4- 
point FIR filter 1110 multiplies the values of the two actual pixels above the target 
pixel 1101, and the two pixels immediately below the target pixel 1101 by the 4-point 
FIR filter coefficients 1 1 10, and sums the results. The values generated by the 3- 
point FIR filter 1120 and the 4-point FIR filter 1110 are subtracted, and the result 
compared to a predetermined threshold. If the result exceeds the predetermined 
threshold value, then the difference is added to the intermediate value of the target 
pixel, to generate a final output value for the target pixel. 

[0059] Method of the present invention 

[0060] Fig. 2 shows a flow diagram of the steps of the exemplary method. The 
first stage determines whether a target is pixel is on an edge between two visually 
distinct regions, step 210, and also whether movement has occurred in the image to 
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be displayed, step 220. This stage also generates several possible values for the target 
pixel from various interpolation methods, in step 230. 

[0061] If, at step 240, the edge detector set an edge flag, then the intermediate 
value generated by the edge interpolator is selected for the target pixel at step 241. 
As explained above, if the edge flag is set, no other flag or intermediate result is 
evaluated. 

[0062] In step 243, if the static level 115 (shown in Fig. 1) is zero, indicating 
no motion or fine motion, then the value from the inter-field interpolator is selected in 
step 244, and a correction flag is set to process the image using the non-edge 
correction filter at steps 255 and 256. This filter is described above with reference to 
Fig. 11. The correction flag is used to ensure that the detected fine movement is not 
the result of noise in the signal or other artifacts that might falsely indicate motion. If 
the static detector indicates rapid movement, step 246, then the value from the intra- 
field interpolator is selected in step 247, and a flag is set to invoke the blend with the 
inter-field interpolator at step 260, described below. The blend module is used to 
blend the results from the inter-field interpolator and the intra-field interpolator, 
depending on the degree of movement indicated by the value of the static level 1 15, as 
described above with reference to Table 2. As previously described, the static level 
115 indicates motion from no movement to rapid movement across the image. If the 
static detector indicated no movement, then the value from the field merge 
interpolator is selected in step 249, and a flag is set to invoke the blend module. 

[0063] If the target pixel lies on an edge, step 250, an edge filter may be 
applied in step 251, to determine if the target pixel may have been classified 
erroneously as an edge pixel due to noise in the image. The exemplary embodiment 
of the present invention uses the method disclosed in co-pending patent application 
titled METHOD OF EDGE-BASED INTERPOLATION and filed on even date 
herewith. According to this co-pending patent application, and as explained above in 
reference to Figs. 10A and 10B, pixel patterns of various predetermined angles are 
generated as masks. The pixel and its surrounding pixels are concurrently compared 
to all of the masks. If the pixels in the region of the target pixel in both the scanned 
and interlaced rows correspond to the edge mask within a predetermined level of 
tolerance, then the confidence that a correct edge is being generated is high. 
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[0064] If none of the edge filters produces a value that is greater than a 

threshold value, then the target pixel does not lie on an edge and step 251 sets a flag 
which causes the blend module, step 260, to be used to calculate the interpolated 
value for the pixel. In step 260, the values generated by the inter-field interpolator 
and the intra-field interpolator are weighted and blended according to the chart shown 
in Table 2, above. According to this method, the value of the target pixel is a 
function of the value it would have if it were totally static and if it were engaged in 
rapid movement, depending on the degree of movement expressed in the value of 
static level 115. By combining these two extreme values according to the degree of 
movement, the present invention eliminates the need to calculate intermediate values 
for varying levels of movement. After step 260 the process ends at step 270. 

[0065] Although illustrated and described above with reference to certain 
specific embodiments, the present invention is nevertheless not intended to be limited 
to the details shown. Rather, various modifications may be made in the details within 
the scope and range of equivalents of the claims and without departing from the spirit 
of the invention. 



